ارائه راه حل جدید برای مسآله فروشنده دوره گرد چند هدفه دوره ای با پنجره زمانی فازی

ارائه روشی ابتکاری برای حل مسئله مسیریابی «فروشنده دوره گرد»

مسیریابی یکی از مسائل بسیار پرکاربرد gis است که هدف اصلی آن یافتن بهترین مسیر گذرنده از یک سری موقعیت های از پیش تعیین شده است. این فرایند می تواند تأثیر بسزایی در تصمیم گیری های حساس مکانی داشته باشد. به همین دلیل از دیرباز تحقیقات بسیاری در مورد بهینه سازی این مسئله با استفاده از الگوریتم های مختلف صورت گرفته است. مسئله فروشنده دوره گرد یکی از مسائل بسیار کهن در علوم کاربردی است که پیش از پید...

حل مساله فروشنده دوره گرد با استفاده از الگوریتم ابتکاری

حل مساله فروشنده دوره گرد متقارن با در نظر گرفتن زمان عزیمت فازی بین شهرها توسط الگوریتم فرا ابتکاری مورچگان

مساله فروشنده دوره گرد یکی از معروفترین مسائل بهینه سازی ترکیبی است که با توجه به ویژگی های خاص آن، در سال های اخیر نیز بستر مناسبی برای اعتبار سنجی الگوریتم های مختلف ابتکاری، فرا ابتکاری و دقیق بوده است. کاربردهای متعدد این مساله از لحاظ نظری و عملیاتی نیز باعث توجه ویژه محققان به آن شده است. الگوریتم فرا ابتکاری بهینه سازی توسط کلونی مورچگان در زمره روش های فرا ابتکاری موفقی است که در سال ها...

حل مسئله فروشنده دوره گرد چندگانه

چکیده ندارد.

الگوریتم فرااکتشافی ترکیبی موازی برای حل مسئله فروشنده دوره گرد

مسئله فروشنده دوره گرد یکی از معروف ترین مسائل علوم کامپیوتر می باشد. مسئله فروشنده دوره گرد نه تنها در دنیای تئوری های ریاضی و علوم کامپیوتری اهمیت دارد بلکه این مسئله و انواع مختلف آن در صنعت، حمل و نقل، آموزش و در علوم زیست شناسی و جغرافیا به صورت گسترده ای کاربرد دارد. از آنجایی که این مسئله از نوع np کامل می باشد لذا اندازه های بزرگ این مسئله نمی توانند به صورت دقیق در زمان قابل قبولی حل ش...

یک شبکه عصبی جدید با ساختاری سازنده ترکیبی برای حل مساله های فروشنده دوره گرد و کوتاهترین مسیر با تعداد شهر مشخص

در این مقاله یک شبکه عصبی سازنده جدید برای حل مساله فروشنده دوره گرد TSP ارائه شده است ساختار فیدبکی رقابتی این شبکه از مفاهیم شبکه های عصبی هایفیلد و کوهونن الهام گرفته شده است شبکه کوهونن با شیوه یادگیری رقابتی اش پاسخ های قابل قبولی به TSP ارائه می دهد اما سرعت همگرایی آن بسیار کم است در مقابل شبکه عصبی هایفیلد با ساختار فیدبکی خود دارای سرعت همگرایی مناسبی است اما پاسخ های آن از دقت کمی برخ...